The strongest typhoon to hit Japan in 25 years made landfall Tuesday, the country's weather agency said, bringing violent winds and heavy rainfall that prompted evacuation warnings.